A dual differentiable exact penalty function
نویسندگان
چکیده
منابع مشابه
A second-order differentiable smoothing approximation lower order exact penalty function
In this paper, we give a smoothing approximation to the lower order exact penalty functions for inequality-constrained optimization problems. Error estimations are obtained among the optimal objective function values of the smoothed penalty problem, of the nonsmooth penalty problem and of the original optimization problem. An algorithm based on the smoothed penalty function is presented, which ...
متن کاملGlobalizing Stabilized Sqp by Smooth Primal-dual Exact Penalty Function
An iteration of the stabilized sequential quadratic programming method (sSQP) consists in solving a certain quadratic program in the primal-dual space, regularized in the dual variables. The advantage with respect to the classical sequential quadratic programming (SQP) is that no constraint qualifications are required for fast local convergence (i.e., the problem can be degenerate). In particul...
متن کاملDecrease of the Penalty Parameter in Differentiable Penalty Function Methods
We propose a simple modification to the differentiable penalty methods for solving nonlinear programming problems. This modification decreases the penalty parameter and the ill-conditioning of the penalty method and leads to a faster convergence to the optimal solution. We extend the modification to the augmented Lagrangian method and report some numerical results on several nonlinear programmi...
متن کاملDifferentiable Exact Penalty Functions for Nonlinear Second-Order Cone Programs
We propose a method for solving nonlinear second-order cone programs (SOCPs), based on a continuously differentiable exact penalty function. The construction of the penalty function is given by incorporating a multipliers estimate in the augmented Lagrangian for SOCPs. Under the nondegeneracy assumption and the strong second-order sufficient condition, we show that a generalized Newton method h...
متن کاملDifferentiable Local Barrier-Penalty Paths
Perturbations of Karush-Kuhn-Tuckerconditions play an importantrole forprimaldual interior point methods. Beside the usual logarithmic barrier various further techniques of sequential unconstrained minimization are well known. However other than logarithmic embeddings are rarely studied in connection with Newton path-following methods. A key property that allows to extend the class of methods i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 1983
ISSN: 0025-5610,1436-4646
DOI: 10.1007/bf02594781